@InProceedings{KörbesLotu:2009:AnWaAl,
author = "K{\"o}rbes, Andr{\'e} and Lotufo, Roberto de Alencar",
affiliation = "UNICAMP and UNICAMP",
title = "Analysis of the watershed algorithms based on the Breadth-First
and Depth-First exploring methods",
booktitle = "Proceedings...",
year = "2009",
editor = "Nonato, Luis Gustavo and Scharcanski, Jacob",
organization = "Brazilian Symposium on Computer Graphics and Image Processing, 22.
(SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "watershed transform, image segmentation, watershed algorithms.",
abstract = "In this paper, fifteen watershed algorithms are reviewed. For
clarity, first we expose two graph exploring methods modified to
be guidelines for understanding the approaches taken by these
algorithms: the breadth-first watershed and the depth-first
watershed. Both paradigms rely on the visiting order applied by
the algorithms. The breadth-first is more recognisable as a seed
region growing or marker expansion process, grouping both methods
based on flooding and hierarchical queue. The depth-first groups
the algorithms based on the drop of water simulation, forming a
simple path until a regional minimum is found. We analyse and
classify fifteen algorithms, and two of them were better
characterised. Along with this, some useful information (i.e. use
of markers and line over pixel) is organised, in order to
facilitate the choice of an algorithm.",
conference-location = "Rio de Janeiro, RJ, Brazil",
conference-year = "11-14 Oct. 2009",
doi = "10.1109/SIBGRAPI.2009.43",
url = "http://dx.doi.org/10.1109/SIBGRAPI.2009.43",
language = "en",
ibi = "8JMKD3MGPBW4/35S5BGL",
url = "http://urlib.net/ibi/8JMKD3MGPBW4/35S5BGL",
targetfile = "PID949619.pdf",
urlaccessdate = "2024, Apr. 28"
}